Sharing the Cost of Multicast Transmissions
نویسندگان
چکیده
منابع مشابه
Sharing the Cost of Multicast Transmissions
We investigate cost-sharing algorithms for multicast transmission. Economic considerations point to two distinct mechanisms, marginal cost and Shapley value, as the two solutions most appropriate in this context. We prove that the former has a natural algorithm that uses only two messages per link of the multicast tree, while we give evidence that the latter requires a quadratic total number of...
متن کاملSharing the Cost of Multicast Transmissions in Wireless Networks
We investigate the problem of sharing the cost of a multicast transmission in a wireless network in which each node (i.e., radio station) of the network corresponds to a (set of) user(s) potentially interested in receiving the transmission. As in the model considered by Feigenbaum et al. [2001], users may act selfishly and report a false “level of interest” in receiving the transmission trying ...
متن کاملHardness Results for Multicast Cost Sharing
We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of group-strategyproof, budget-balanced mechanisms. We also extend a classical impossibility result in game theory to show that no strategyproof mechanism can be both approximately efficient and approxim...
متن کاملA Survey on Multicast Cost Sharing
In multi-point Internet communication such as multicast, sometimes there is the need to share the cost of communication between the several agents involved in the connection. This work presents some of the most commonly used incentive-compatible, individual-rational mechanisms that select the participating users and their cost share in a multicast transmission, focusing on efficiency and/or bud...
متن کاملSharing the \Cost" of Multicast Trees: An Axiomatic Analysis y
Given the need to provide users with reasonable feedback about the \costs" their network usage incurs, and the increasingly commercial nature of the Internet, we believe that the allocation of cost among users will play an important role in future networks. This paper discusses cost allocation in the context of multicast ows. The question we discuss is this: when a single data ow is shared amon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2001
ISSN: 0022-0000
DOI: 10.1006/jcss.2001.1754